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Abstract 

Exposed positive maps in matrix algebras define a dense subset of extremal maps. We 
provide a sufficient condition for a positive map to be exposed. This is an analog of a spanning 
property which guaranties that a positive map is optimal. We analyze a class of decomposable 
maps for which this condition is also necessary. 

1 Introduction 

Positive maps in C*-algebras play an important role both in mathematics, in connection with the 
operator theory [1], and in modern quantum physics. Normalized positive maps provide an affine 
mapping between sets of states of C*-algebras. In recent years positive maps found important 
application in entanglement theory defining basic tool for detecting quantum entangled states (see 
e.g. [2] for the recent review). 

Let il be a unital C*-algebra. A linear map $ : it — > B{'H) is positive if $(it+) C B+{Ti) , where 
11+ denotes positive elements in il. Denote by Mfc(il) = Mfc(C) a space of k x k matrices with 
entries from il. One says that $ is /c-positive if a linear map := 1^ (8i $ : Mfc(il) — )• Mk{B(T-L)) is 
positive. Finally, ^ is completely positive if it is A;-positive for k = 1,2,.... Due to the Stinespring 
theorem [3] the structure of completely positive maps is perfectly known: any completely positive 
map $ may be represented in the following form 

$(a) = V^T:{a)V , (1) 

where V :% ^ K, ^ and vr is a representation of il in the Hilbert space /C. Unfortunately, in spite 
of the considerable effort, the structure of positive maps is rather poorly understood [S]-|23|. 

Denote by P a convex cone of positive maps $ : il ^ B{'H). Note, that a space jC{ii,B{'H)) of 
linear maps from il to B(l-L) is isomorphic to B{'H)f^ii. The natural pairing between these two 
spaces in defined as follows [13] : taking an orthonormal basis in H {m = dim H < oo) one identifies 
B{'H) with MmiC) and defines 

(X®a,$) :=tr(X*$(a)) , (2) 

where X € Mm(C), a G il, and X* denotes transposition of X with respect to a given basis in %. 
Let V° denote a dual cone [IS [M] 

V° = {A^ Mm{C) (» il : (A, > , $ G P } . (3) 
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Note that the definition of V° may be reformulated as follows 



V° = conv{ X (g) a G Mr„(C) (g)il : (X ® a, > , ^> G P } . 



(4) 



One finds V° = M+(C) (8)11+ , where M+(C) denotes positive matrices from Mm(C). It shows that 
V° defines a convex cone of separable elements in Mm(C) (8)11. 

Recall that a face of "P is a convex subset F <Z V such that if the convex combination ^ = 
A^i + (1 - A)<I>2 of <I>2 € P belongs to F, then both $i, $2 G -F. If a ray {A<I> : A > 0} is a face 
of V then it is called an extreme ray, and we say that $ generates an extreme ray. For simplicity we 
call such $ an extremal positive map. A face F is exposed if there exists a supporting hyperplane 
H for a convex cone V such that F = H f] V . The property of 'being an exposed face' may be 
reformulated as follows: A face F of 7-" is exposed iff there exists a G il+ and G such that 



A positive map $ G P is exposed if it generates 1-dimensional exposed face. Let us denote by Ext(7') 
the set of extremal points and Exp('P) the set of exposed points of V. Due to Straszewicz theorem 
[24] Exp('P) is a dense subset of Ext('P). Thus every extreme map is the limit of some sequence of 
exposed maps meaning that each entangled state may be detected by some exposed positive map. 
Hence, a knowledge of exposed maps is crucial for the full characterization of separable/entangled 
states of bi-partite quantum systems. For recent papers on exposed maps see e.g. [T3 | [2T | [22 | [23]. 
Now, if is a face of V then 



defines a face of (one calls F' a dual face of F). Actually, F' is an exposed face. One proves 
|13] that a face F is exposed iff F" = F. 

In this paper we analyze linear positive maps $ : B{JC) — )■ B{7i) , where both /C and H are 
finite dimensional Hilbert spaces. We provide a sufficient condition for the map to be exposed. 
We call it strong spanning property in analogy to well known spanning property which is sufficient 
for the map to be optimal |26] . Interestingly, this condition is also necessary if $ is decomposable 
and dim/C = 2. Finally, we characterize the property of exposedness in terms of entanglement 
witnesses. 

2 Preliminaries 

Consider a positive map <I> : il — > B(T-L), where il is a unital C*-algebra and B{7i) denotes a set of 
bounded operators on the finite dimensional Hilbert space T-L. 

Proposition 2.1 If a £ ii is strictly positive, i.e. a G intil_(_, then Im$(6) C Im<I>(a) for all 
6 Gil+. 

Proof: Let us observe that 



F = { $ gP ; ^{a)\h) = } . 



F' = conv{ a®\h){h\ G P° : ^{a)\h) = , $ G F } . 



(5) 



Ker <i>(a) C Ker <I>(6) . 



(6) 
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Indeed, suppose that there exists x ^ % such that x € Ker<I>(a) and x Ker<I>(6). One has 
{x\^{b)\x) > and {x\^{a)\x) = 0. Now, since a S intil+ there exists e > such that an open ball 
B(a, e) C It is therefore clear that 



, e u — a 



a = a 



2\\u — a\\ 
belongs to il+ . One has 

{x\^{a')\x) = -TTn— ^ — 11 {x\<i>{u)\x) < , (7) 

which contradicts that $ is a positive map. Hence, if a € intil+, then Ker$(a) C Ker$(6) for any 
b € il+ which implies Im^>(6) C Im<I>(a). □. 

Corollary 2.1 Ifa,b G intii+ , then lm^{a) = Im$(6). 

Corollary 2.2 In particular for a € il+ (a G intil_)_), one has Im$(a) C Im<I>(l) (Im<I>(a) = 
Im$(l)). 

Let A:= ^{1). If A > 0, that is, A is of fuh rank, then one has 

where ^*(a) = A~'^^'^^{a)A~^^'^ is a unital positive map from il into B{'H). If A is not strictly 
positive, that is, A G dB+{7i), then denote by V.^ the range of A. A is invertible on its image and 
denote by A~^ the generalized inverse of A. Now, one has 

Note, that Im$(a) C Following [8] let us introduce the following 

Definition 2.1 Consider a positive map (p : ii ^ B{T-L). A map : it ^ B{'H') is called an 
extension of tp iff Ti' D Ti and for any a G iX 

Ha) = V<P'{a)V , (10) 

where V denotes orthogonal projection H' —?■ T-L. 

Note that Ti' = n®n^ and hence for any \h') G H' one has \h') = \h) \h-^), where \h) = V\h') 
which implies 0(a) = 'P(j)'{a)\h) , and an extension is trivial if 

4>'{a)\h)=ck{a)\h) , (11) 

for all a G it and \h) G H. According to this definition a positive map <I>(a) := A~'^^'^(^{a)A~^/'^ is 
a trivial extension of the unital map : it — )■ B{'H^) 

$i = 7?$$7'$, (12) 

where is a projector % — )■ T-L^. This way we proved the following 
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Proposition 2.2 Any linear positive map <J> : il — t- 8(71) can be written as follows 

$(a) = V^<^i{a)V , (13) 
where V : V. ^ 7^$ and $1 : 11 — > B{'H^) is unital. 
Let us recall 

Definition 2.2 A linear map $ is irreducible if [^{a),X] = for all a ii implies that X = Xl-u- 
$ is irreducible on its image if [^{a),X] = for a// a € il implies that V^XV^ = AI^^^. 

Remark 2.1 Note, that one may restrict oneself to self-adjoint elements iisa, only. Indeed, suppose 
that $ is irreducible and [$(a),X] = for all a G ilga • Any element x G il may be decomposed as 
X = xi + ix2, with xi, X2 £ iisa.- One has 

[$(x), X] = [$(xi), X] + imx2),X] = , 
and irreducibility of implies therefore X = Xly,^ . 

Proposition 2.3 Let a positive map <I> be irreducible. If X^{a) = <I>(a)X^ for all a G il, then 
X = \lu. 

Proof: Irreducibility implies that ^ = $(1) > and hence 

$(a) = Ai/2^i(a)^^/2 ^ (14) 

where $1 is unital. One has 

XA^'H^{a)A^I^ = A^lH^{a)A^'^X^ , 

and hence 

Y^i{a) = $i(a)y^ , (15) 

with Y = A-^/^XA^/^. Using $i(l) = % one finds = Y. Let us observe that is irreducible 
as well and hence Y = AI-^ which implies X = AI-^. □ 

3 Exposed maps — sufficient condition 

In this section we formulate a sufficient condition for a map $ : B{JC) — > B{'H) to be exposed. 
Recall that a linear operator W G B{}C (8> V.) is block-positive iff {x (8) y| (8> y) > for all product 
vectors \xi^y) G IC^T-L. Now, due to the Choi-Jamiolkowski isomorphism, W is block-positive iff 
there exists a positive map <I> : B{IC) — > BiTi) such that 

where lie is an identity map in S(/C) , and is a maximally entangled state in /C (8) /C. Any 
block-positive but not positive W is called an entanglement witness. It is therefore clear that any 
property of a map $ may be formulated in terms of W and vice versa. Now, let us define 

Pw = {x<^y ■■ {x0y\W\x0y) = 0} . (16) 
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Note, that 

{x(S)y\W\x®y) = {y\^{\x){x\)\y) , 

and hence one may equivalently introduce P$ = Pw = {x®y : <I>(|x)(x|)|y) = }. One says that 
$ has spanning property iff spanj-P$ = IC®T-L. Denoting d/c = dim/C and d-^ = dim^, one proves 
[26] 

Theorem 3.1 If a positive map $ satisfies spanning property, then it is optimal. 
In analogy we have the fohowing 

Theorem 3.2 Let $ : B{IC) — > B{'H) he a positive map irreducible on its image and 

iV$ = spanc{a® G S+(/C)(8?^ : $(a)|/i)=0}. (17) 
// the subspace C B{}C) (8) H satisfies 

dimAf$ = d^dn - rank$(lK:) , (18) 

then $ is exposed. 

Proof: The idea of the proof comes from [8] (see Theorem 3.3). Consider a map [25] 

$ : B{1C)®% n 

defined by 

^a(g)\h)) ■.= ^{a)\h) . (19) 

Note, that dim(Im<I>) = rank$(I^) and hence defines the kernel of $. To show that $ is 
exposed let us introduce a linear functional / on the space of positive maps B{IC) B{'H) defined 
as follows 

dM 

/(M/) = ^(/i,|*(a,)|/i.) , (20) 

i=l 

where d^ vectors Oj ® \hi) span N^. Note that f{^) > for all positive maps ^ and f{^) = 0. As a 
result / defines a supporting hyperplane to the cone of positive maps B{]C} — B{'H) passing through 
a map Note that $ is exposed iff f{^) = implies ^ = A<I>, with A being a positive number. 
Let us observe that /(^') = if and only if ^{ai ® \hi)) = \I'(aj)|/ij) = , for alH = 1, . . . , (i^v , and 
hence the kernel of ^ contains N^. To complete the proof we use the following 

Lemma 3.1 Consider two linear operators A,B : V —^W, where V and W are finite dimensional 
vector spaces over C. If keiA D kevB , then there exists X : W^W such that A = XB and 
rankX = rank A. 

Proof: let 

A = Ua^aVI , B = Ub^bVI , 



5 



denote the corresponding singular value decompositions of A and B. Let {va{A)}, {wa{A)}, 
{va{B)} and {wa{B)} denote the orthonormal basis made from columns of Va, Ua, Vb, Ub re- 
spectively. One has 



T.A = Y,cTo.{A)\w^{A))MA)\ , Y.B = Y,''o.{B)MB))MB)\ , (21) 

where (Ta{A) and cra{B) are strictly positive singular values of A and B, respectively. Note, that 
condition ker^ D keri?, is equivalent to > ta- One finds A = XB , where 

X = AV^I^bUI , (22) 

with 

= J^fT„(S)-Va)KI • (23) 

a=l 

Indeed, one has 

XB = {AVb^bUI){Ub^bV^) = AVbI^b^bV^ = \MB)){va{B)\ . 

a=l 

Now, since ker^ D keri? , one has 



Aj2Km{va{B)\ = A 



a=l 

which ends the proof. □ 
One has, therefore, ^ = X^ , for some operator X acting on the image of meaning that 

^(a)|/i) = X^{a)\h) , 

for all a € S(/C) and \h) G Ti. Note that for any a € Bsa{JC) one has ^{a) = ^(a)^ and hence 

X^{a) = <^{a)X^ . (24) 

Proposition 12.31 implies, therefore, that X ~ I on the image of ^. Hence ^ = with A > due 
to the fact that both <^> and ^ are positive maps. □ 

Corollary 3.1 Let : B{1C) — > B{T-L) be a positive, unital irreducible map. If 

dimiV$ = {d\ - l)dn , (25) 

then ^ is exposed. 

We propose to call (jlSp strong spanning property in analogy to spanning poperty 

dimspanc{\x)(g)\h) e }C(g)n : <^{\x){x\)\h) = 0} = djcdn , (26) 
which is sufficient for optimality. 
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4 A class of exposed decomposable maps B{C'^) — > B{C'^) 



In this section we provide a class of positive exposed maps for which strong spanning property (|18p 
is also necessary. 

Theorem 4.1 Let <I> : j8(C^) — ?> B{C^) be a decomposable positive but not completely positive map. 
Then the following conditions are equivalent: 

1. ^ is exposed. 

2. <^{p) = V^p^V, where y : ^ is a linear map of rank two. 

3. There are Am — 2 linearly independent vectors in the set {a^\h) € 0+(C^)(8)C'" : ^{a)\h) = 
0}. 

Proof: (1^2) Any exposed map is extremal and hence being a decomposable map <1> is given 
by $(a) = y^ay or 4*(a) = y^a*l/. The former is evidently CP and the latter in not CP iff 
rank(y) = 2. 

(2 =^ 3) Note, that using linear transformation one can transform V to the following form 
V = Yli=i \^i){fi\ 5 where {ei}f^^, {/j}^^ are orthonormal bases in and C'", respectively. One 
finds 4(m — 2) independent vectors taking a € 0+(C^) arbitrary and \h) = Yl%z^^jfj- Now, we 
look for the remaining vectors a®\h)^ with \h) = /ii/i + /i2/2- It is clear that it is enough to 
consider a G ;B+(C") being rank-1 projector, i.e. a = \x){x\. One has 

H\x){x\)\h) = V^\x){x\V\h) = [Y,x,hA j^^m ■ (27) 

Vi=i / j=i 

Note that ^{\x){x\)\h) = for \x) 7^ if and only if Yli=i ~ 0' ^^"^ hence (up to trivial scaling) 
xi = /i2 and X2 = —hi. The family of vectors |x)(a;| G S(C^)(>>)C™ is linearly independent 
iff the corresponding vectors \x) (8) <8> \h) are linearly independent in (8> (8> C™". Note that 
coordinates of x (S> x lE) h are polynomial functions of /i/t and h^, namely: 

/ii/i2/i2 , /Ji/12/11 , hfh2, /ii/i2/i2 , hlh2 , h^hi , /12/11/1.2, /l2^2 • 

Note, that 6 of them are (functionally) linearly independent and hence one has 6 additional vectors 
a(8> \h). Altogether, there are 4(m — 2) + 6 = 4m — 2 linearly independent vectors. 

(3 1) Follows from Theorem O □ 

A similar problem was analyzed in [27j in the context of optimal decomposable maps. Recall 
that ^ is decomposable if $ = $i+$2ot; where $1 and $2 are completely positive. Equivalently, the 
corresponding entanglement witness W is decomposable if = Qi + (1-^ (8it)Q2 , where Qi, Q2 € 
Bj^{T-L®K,). Let us recall that S (ZT-L^K \s a completely entangled subspace (CES) iff there is no 
nonzero product vectors in 5. The authors of [27] proved the following 

Theorem 4.2 Let : B{C'^) — > B{C^) be a positive decomposable map. The following conditions 
are equivalent 

1. ^ is optimal, 
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2. <I)(o) = Trc2(pra* (g)Im) , where W = (I2 (8)t)(5 and Q > is supported on a CES, 

3. Pd, spans <C?®C^. 

Note, that we replaced optimality by exposedness, an arbitrary CES by a 1-dimensional CES 
supporting a positive operator 

2 

Q = E \^{3\®y'\i){j\y ^ 

with rank(y) = 2 (clearly, if rank(y) = 1 , then Q is no longer supported on a CES). Finally, we 
replaced weak spanning property 

dimspauc { |x) (g) : <I>(|x)(x|)|/i) = } = 2m , 

by much stronger property {strong spanning) 

rank<I)(l2) + dimspan^ { |x) (g) |x) (g) : <i>(|a;)(x|)|/i) = } = 4m . 

5 A class of exposed decomposable maps ;B(C") — > B{C'"^) 

It was already shown by Marciniak [21] that all extremal decomposable maps ^(C") — > B{C"^) 
are exposed, i.e. maps of the form $(a) = V^al/ and <I?(a) = F^a*!/ are exposed. Now we show 
that being exposed these maps in general do not satisfy the strong spanning property (jlSp . 



Proposition 5.1 Consider a positive decomposable map ^ : S(C") B{C"^) defined by <&(a) = 
V^a^V. One has 

mn2-(2m-l) , rank(y) = 1 ^^^^ 

Proof: it is clear that it is enough to consider a S B{C^)^ being rank-1 projector, i.e. a = 
\x){x\. Note, that using a linear transformation one can transform V to the following form V = 
Yli=i \^i){fi\ 1 where {ej}"^j^, {fj}J^i are orthonormal bases in C" and C™, respectively. 

Let \x) and \h) be vectors in built from the first r coordinates of |x) and \h), respectively. 
For a given vector the orthogonal complement of \x) is spanned by r — 1 vectors 

?;2 = I - X2,Xi,0, . . . ,0) , 773 = I - X2,0,Xi,0, . . . ,0) , . . . , Vr = \ - Xr, ■ ■ ■ , Xi) . 

The general vector \h) orthogonal to \x) is then of the form ^^[=2 Q^il^i) ® (where X]i=2 = 
. . . , hm))- Observe, that \hr+i, . . . , km) can be arbitrary. Now, a general vector \h) which is 
orthogonal to \x) is a linear combination of vectors from r — 1 subspaces: 

i72(x) =spanc{| -X2,2;i,0,...,0)}eC'"-'' , 
i/3(x) = spanc{| -X3,0,xi,0,...,0)}eC'"-" , 

Hr{x) = spanc{ | - x^, 0, . . . , 0, xi) } C™""" . 
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Consider the subspace VF2 C C" (g) C" (g) ~ i3(C") C™ spanned by the vectors \x) ®\x) ®\h), 
where \h) £ H2{x), that is, \x) (E)\y) , where 

\y) = \xi, . . .,Xr,Xr+l, ...,Xn)®\- X2,Xi,0, . . . ,0, /l^+l, . . ■ , km) = ^ Vij ei®fj ■ (29) 

The coordinates of \y) are monomials of degree 2 in variables {xi, . . . ,Xn,hr+i, . . . ,/im}- Note 
that \y) has in general (2 + m — r) x n non-zero coordinates, which satisfy one linear condition 
yii + y22 = 0. Hence dimPV2 = n{n[m — r + 2] — 1). Using the same argument one shows that 
dim W2 = . . . = dim Wr ■ It is easy to show that 

w^nWj = W2n---nWr , (30) 

for each pair i ^ j- Moreover, the constructions of Hi{x) imply 

VF'z n • • • n VF,. = C" O (span^lea, . . . , e^} /i C" O spanc{/r+i, • • • , fm}), 
and hence its dimension equals n(n — 1 + [m — r]n). Let W = span([-(W2 U . . . U Wr). One finds 

r 

dim = dim Wt - {r - 2) ■ dim(W2 n • • • n Ty,.) 

1=2 

= (r — l)n((m — r + 2)n — 1) — (r — 2)n{n — 1 + (m — r)n) = n^m — n . 

Note that if r = 1, one consider vectors \x) ®\x) (g) \h) such that xihi = 0. Vectors with xi = 
form a (n — l)^m dimensional subspace. Vectors with /ii = form a n^(m — 1) dimensional 
subspace. The intersection of these subspaces is {n — l)^(m — 1) dimensional. Finally, one gets 
(n — l)^m + 'n?{m — 1) — (n — l)^(m — 1) = n^m — (2n — 1) linearly independent vectors. □ 
It is therefore clear that the strong spanning property 

rank$(I.„) + dimspanc { |x) (g) |x) (g) : = } = mn^ , 

supplemented by irreducibility provides only a sufficient condition for exposedness in the same way 
as weak spanning property 

dimspan^ { (g) : ^[\x){x\)\h) = {)} = nm , 

provides only a sufficient condition for optimality. Note, that $(a) = y^a*y has a strong spanning 
property iff rank(y) = n. However, <I> is exposed for any V [21] , 

6 Conclusions 

We have provided a sufficient condition for exposedness - strong spanning property ()18p . It was 
shown that in the class of decomposable maps jB(C"') — > B{C^) this condition is also necessary if 
n = 2. This result provides an analog of the result of |27] in the context of optimal maps/witnesses. 
One calls a block-positive operator W € B{C"' (g) C™) irreducible iff W cannot be written as Wi©W2) 
where Wi and W2 are block-positive. One has the following 
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Proposition 6.1 Let W G B(C"(8iC'") be a block-positive irreducible operator. If 

dim(ImTrc-l^) + dim{a (g) h : Trc" [W a* ® Irn]\h) = 0} = , (31) 
then W is exposed. 

If n = 2, then one proves the following 

Proposition 6.2 Let W € ,S(C^<8>C™) be a block-positive but not positive decomposable operator 
(i.e. decomposable entanglement witness). The following conditions are equivalent 

1. W is exposed, 

2. W = (12 ® t)Q , and Q is Schmidt rank 2 projector, 

3. There are 3m linearly independent vectors \h) € ;B+(C^ ® C") such that 

{x®h\W\x®h) = . 

In the forthcoming paper we use the strong spanning property to analyze exposed positive 
indecomposable maps. 
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